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Abstract 

If R is a commutative ring, M a compact i?-oriented manifold and G a 
finite graph without loops or multiple edges, we consider the graph configura- 
tion space M G and a Bendersky-Gitler type spectral sequence converging to 
the homology H*(M G , R). We show that its E\ term is given by the graph co- 
homology complex Ca(G) of the graded commutative algebra A = H*(M,R) 
and its higher differentials are obtained from the Massey products of A, as 
conjectured by Bendersky and Gitler for the case of a complete graph G. Sim- 
ilar results apply to the spectral sequence constructed from an arbitrary finite 
graph G and a graded commutative DG algebra A. 

1 Introduction 

Let A be a graded algebra over a commutative Noetherian ring R of finite Ext di- 
mension. We assume that A is a projective -R-module. 

For any finite graph G, we will define the graph cohomology complex Ca{G), 
inspired by the construction of L. Helme-Guizon and Y. Rong, see for instance |HR] or 
Section 2 of [HPRJ. To that end, let E{G) and V(G) be the sets of edges and vertices, 
respectively, and choose a bijection of V(G) with {1, . . . , n}, i.e. an enumeration of 
the vertices. This gives an orientation for any edge a G E(G): if a connects vertices i 
and j with i < j we write a : % — > j. For any subset s C E(G) let l(s) be the number 
of connected components in the subgraph [G : s] which has the same set of vertices 
as G but the edges in s only. 

Denote by A = A(e Q ) the exterior algebra over R on the generators e a , a G E(G). 
For s C E{G) set e s to be the exterior product of all e a , a G s, ordered with respect 
to the lexicographic ordering on the pairs coming from the edges a : i — > j. 
Similarly, the connected components of [G : s] are naturally ordered by the smallest 
vertex contained in a component. 

Now define the bigraded complex Ca(G) to be the quotient algebra of A <g>^ A® n 
by the relations 



am — a 



[j]), aeA,E{G)3a:i^j; 
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where we denote by a[i] the element 1®^ ^ ® a <g> l®( n ^ G A®" for i £ {1, ...,n} . 
The complex C^GQ has a natural bigrading in which each e a has bidegree (0, 1), 

n 

and ai <g> . . . <g) a„ <g) 1 has bidegree deg A (aj), 0). The differential 5 on C^G) of 
bidegree (0, 1) is given by the wedge product with e a , see page 428 of |BG] . 

a€E(G) 

Alternatively, we can define Ca{G) in terms of subgraphs in E(G) as the complex of 
projective i?-modules 

Ca(G):= e a .A & M, 

sCE(G) 
l(s) 

where e s • a\ <S> ■ ■ . <8> <fy( s ) has bidegree deg A a iy \s\), with 5 acting as follows 

i=i 

•®a/( s ))= e a e s ■ ai (g) . . . ® a/ W + 

aGE(G) 
Z(sUa)=£(s) 

(-l) T e Q e s • ai ® . . . <g> a t ( a )ah(a) ® • • • ® aj(«) 

i 

where s U a is the subset obtained by adding a : i — > j to s (we can assume that 
a £ s as otherwise e s e a = 0), and t(a>) and /i(a) are the numbers of the connected 
components in the subgraph [G : s] containing i and j, respectively. The first sum 
corresponds to the case h(a) = t(a) and the second to h(a) ^ t(a). Note that i and 
j may not be the smallest vertices in their connected components and one can have 
h(a) < t(a) or t(a) < h(a). Depending on that, the product (h{a) a h{a) nas either 
(t(a) — 2) or (t(a) — 1) terms to the left of it. The sign (— l) r in the second group of 
terms is the Koszul sign of the permutation of aj, . . . , a/( s ) which moves a^( a ) to the 
immediate right of at( a ), and preserves the order of other elements. 

Now let M be a simplicial complex. For any a : % — > j let Z a be the diagonal in the 
cartesian product M n defined by mj = m^, and set 

Z G = \J Z a , M G = M n \Z G . 

We will call M G the graph configuration space of M. In the case when G is the 
complete graph on n vertices we get the classical configuration spaces of ordered 
n-tuples of pairwise distinct points in M. 



S(e s ■ ai 



E 



aeE(G) 
l(sUa)=l(s)- 
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Theorem 1. Assume that the cohomology algebra A = H*(M,R) is a projective 
R-module and that G has no loops or multiple edges. There exists a spectral se- 
quence with E\ term isomorphic to Ca(A) which converges to the relative cohomology 
H*(M xn ,Z G ;R). 

Remark 2. This theorem resolves the conjecture of M. Khovanov, that there exists a 
spectral sequence from chromatic graph cohomology defined by L. Helme-Guizon and 
Y. Rong ]HR^ to Eastwood-Hugget graph homology ]EH)j . A standard consequence of 
the theorem is equality of the Poincare polynomials (with respect to the total grading) 
forC A {G) and H*(M xn ,Z G ;R). 

Remark 3. For a general graph G and an edge a G E(G) one can use the deletion- 
contraction sequence 

-> C A {G/a) ->• C A (G) -> C A {G \ a) -> 

to compute the graph cohomology. There G/a is the graph obtained by contracting a 
to a single vertex, and G \ a is obtained by removing a. Then it is easy to see that 
the graph cohomology is zero when G has a loop, and it does not change if multiple 
edges i — )■ j get replaced by a single edge. 

Remark 4. When M is a compact R-orientable manifold of dimension m, the rel- 
ative cohomology groups H*(M xn , Zq\ R) are isomorphic to the homology groups 
H mn -*(M G ; R) by Lefschetz duality. Observe, however, that for existence of the spec- 
tral sequence we still have to assume that H*(M, R) is projective over R (one of the 
reasons is that we use the Runneth formula for cohomology). In general the cohomol- 
ogy algebra A needs to be replaced by an appropriate projective DG-algebra A resolving 
it, and C A (G) by C A {G), as in Section 2.2 below. 

In Section 4 we study the higher differentials of this spectral sequence and show that 
they are determined by the matrix Massey products of A, as conjectured by Bendersky 
and Gitler in [BG] . Our main results here are Proposition [151 explaining how the A^- 
algebra structure on A and an application of perturbation theory to spectral sequences 
(as recalled in Proposition [12]) allow us to compute the spectral sequence differentials; 
and Proposition [19] which says that the spectral sequence degenerates starting with 
the page E m , where m is the number of vertices in the largest subtree of G. Also, 
a standard argument shows that in some cases, e.g. when M is a compact Kahler 
manifold, the spectral sequence degenerates in the Ei term. 

Acknowledgements. The first author wants to thank HSE in Moscow, Russia and 
USTC in Hefei, China where he stayed while working on this paper, for their excellent 
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research conditions. The second author wants to thank the organizers of the Special 
Program "Homology theories for knots and links" for the opportunity to do research 
at MSRI where this collaboration started, and NSF 0935165 and AFOSR FA9550-09- 
1-0643 grants for support towards the end of the project. 

2 Spectral sequences 
2.1 Proof of Theorem 1 

For any simplicial topological space X, we denote by C*(X; R) its cochain complex. 
Suppose that Z C X is a subspace which is a union of closed subspaces Z a , a G E, 
where E is a finite ordered set. For a finite subset s C E let 

and denote Z® = X for notational convenience. By pages 425 and 427 of |BG] , 
the relative cohomology H*(X, Z; R) can be computed as the total cohomology of a 
bicomplex 

C*{Z< ts ,R)^@C*{Z a ;R)^ C*{Z S ;R)^ ... (1) 

aeE sCE;\s\=2 

where the differential comes from the obvious simplicial structure on the collection 
of subsets in E. Applying one of the two standard spectral sequences of a bicomplex 
we obtain a spectral sequence converging to H*(X, Z; R) with 

El q = H%Z S -R), 

sCE;\s\=p 

and the differential d\ : E\ ,q — > Ef + ' q is the usual simplicial differential constructed 
from the pullbacks with respect to the closed embeddings 

Z t = Z s fl Z a C Z s ; t = s U {a}, a s. 

Next, we specialize to the case when X = M n , G has no loops or multiple edges and 
Z = Z e comes from the set E = E(G) of edges in G. For a general subset 

aeE(G) 

s C E the space Z s can be identified with M l ( s \ By projectivity (and hence flatness) 
of A, the Kunneth formula applies to give 

H*(Z S ,R) = A® l{s) 
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where the tensor product is taken over R. 

To compute the differentials explicitly, consider two cases. Firstly, the unique 
element a G t \ s may connect two vertices within the same connected component of 
[G : s]. In this case the embedding Z t C Z s is an isomorphism and hence induces the 
identity map on cohomology. 

Secondly, a may connect two of the I = l(s) connected components of the graph 
[G : s]. To simplify notation assume that these are the components corresponding 
to the first two factors of A® 1 . Then the embedding Z t — > Z s is the product of the 
diagonal map M — > M x M and the identity on the other M l ~ 2 factors. But the 
pullback with respect to the diagonal map induces on cohomology precisely the cup 
product A g) A — > A. Hence Z t C Z s in this case induces the map 

A® 1 -> at <S> a 2 ® a 2 <E> • • • <S> a t H> a x a 2 <S> a 3 ® . . . <g> a t . 

This finishes the proof of the theorem. □ 

Remark 5. One can give a slight generalization when there is a continuous map 
f : iV — >■ M which makes B = H*(N, R) into a module over A = H*(M, R). In this 
case we assume that the set of vertices in the graph G is I = {0, ... ,71} and define 
the generalized configuration space M G ^ as the open complement (N x M xn ) \ Zq- 
When the edge a connects two nonzero vertices the subset Z a is still defined by the 
condition rrii = rrij while for an edge connecting i = and j we use the condition 
f{n) = rrij. As with A, we need to assume that B is projective over R. 

Since the graph embedding (Id^, f) : iV — )■ iV x M induces the module action 
map B ®_r A — > B on cohomology, we get the spectral sequence with E\ given by 
the graph cohomology of the pair (A,B) (the complex is constructed similarly, but 
the A-module B is placed at the zero vertex), converging to the relative cohomology 
H*(N x M n ,Zc;R). When M,N are compact R-orientable manifolds and f is a 
smooth map, this is isomorphic to the homology of the generalized configuration space 

2.2 Graph cohomology of DG algebras. 

Let A be a commutative DG algebra. Then the complex C^(G) has another differ- 
ential d of bidegree (1,0) induced by the differential of A, and it is easy to check that 
dS + Sd = 0, d 2 = 0. Therefore we can consider the total differential D = d + 5. 

Now assume that A is a commutative DG algebra such that the bicomplex Ca(G) 
may be connected with the graph configuration space bicomplex (JTJ by a sequence of 
first quadrant bicomplex quasi-isomorphisms, which restrict to quasi- isomorphisms 
along the columns. Then the two bicomplexes have isomorphic spectral sequences 
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(starting with the E\ term) associated with the vertical filtration, as follows from the 
standard definitions, e.g. in |GM] . 

Example 6. We can take A = H*(M; R) with the zero differential if the space M is 
R-formal, i.e. if H*(M; R) and the cochain algebra C*(M;R) may be connected with 
H*(M;R) by a chain of DG algebra quasi-isomorphisms. When R is the field Q of 
rational numbers, we can take the complex of Sullivan cochains, and for the field R 
of real numbers we can take the De Rham complex of differential forms. Finally by a 
result of JAl/. for R a field of finite characteristic p, the DG algebra A exists if M is 
r-connected and pr > dimM. 

Remark 7. When the algebra A is not flat over R, a better version of its graph 
homology is obtained by taking a flat DG-resolution A —¥ A and then computing the 
cohomology of C^{G) with respect to the total differential. 

Remark 8. Ideally, one should be able to work with the graph homology of C*(M; R) 
itself. Although this DG algebra is definitely not graded commutative, its deviation 
from commutativity can be measured by using the Uj- operations of Steenrod, which 
were generalized by McClure and Smith in \MS] to certain "sequence operations" 
on C*(M;R). We expect that these operations (i.e. the algebra structure on 
C*(M; R)) can be used to adjust the total differential D = d + 5 by adding a term 
d 2 + d 3 + . . ., with di of bidegree + so that the total sum satisfies D 2 = 0. For 
instance, if G has edges (a, (3) with t(a) = t(/3) = 1, h(a) = 2, h(/3) = 3 and n = 3, 
one can set d 2 (a\ <E> a 2 <8> 03) = 01(03 Ui a 2 )e a ei3 to achieve D 2 = 0. For n > 4 one 
probably needs the sequence operations of IMS\/ . The resulting complex should compute 
the relative homology H*(M xn , Zq] R) for any pair (M, R). We plan to return to this 
topic in a future work. 

3 Perturbation Lemma and applications. 

The material of this section is fairly standard, we collect it here for the reader's 
convenience and also to fix the notation. 

3.1 Basic Perturbation Lemma 

Definition 9. Let K,L be a pair of complexes with differentials dx, di respectively. 
Consider morphisms of complexes f : K ^ L, g : L K such that fg is equal to the 
identity 1l on L and Ik — gf = dxh + hdx for some homotopy h. The triple (/, g, h) 
is called a reduction (or a strong deformation retract) if in addition the following side 
conditions are satisfied 

hg = fh = hh = 0. (2) 



6 



It is well known, cf. |JL] . that conditions ([2]) can be ensured by adjusting an arbitrary 
homotopy h: first replacing it by h! = (dh + hd)h(dh + hd) which satisfies h'g = fh' = 
0, and then further setting h" = h'dh' which will imply all three side conditions. 

Remark 10. Suppose that K is a complex of projective R-modules, such that L = 
H*(K) is also projective, and that the commutative ring R has finite Ext dimension. 
Denoting by B n , resp. Z n the coboundaries, resp. the cocycles, of K, we have the 
standard exact sequences: 

B n -»■ Z n -»■ L n -»■ 0; -»■ Z n -»■ K n -»■ 5 n+1 0. 

Since we assumed L n and K n to be projective, this gives for any R-module M the 
isomorphisms for i > 1 and all n: 

Ext R (Z n , M) ~ Ext R (B n , M); Ext R {Z n , M) = Ext+\B n+ \ M). 

Since we assumed R to be of finite Ext -dimension, by induction on k we get that 
Ext R (B n , M) = Ext i + k (B n+k ,M) which must be zero if k is large enough. Therefore 
each B n is also projective and we can choose splittings 

R n _ B n+1 Z n _ fi n jn 

such that the differential K n — > K n+l is the composition of the projection K n — > 
B n+1 and the embedding B n+1 — > K n+1 . Then a reduction (f,g,h) may be defined 
as follows: f,g are the obvious projection and embedding and h is the "inverse" 
composition K n+l — > B n+l — > K n . 

Now suppose we have a perturbation dx = d K + 5k of the differential dx such that 
5 K = 0, dx^K + ^KdR = 0. We assume in addition that the composition SrH is locally 
nilpotent, i.e. on any particular x G K we have (<5^/i) n x = where the positive integer 
n may depend on x. 

The following result is known as the Basic Perturbation Lemma, see |JL] and 
references in that paper. 

Lemma 11. Under the above assumptions, there exist: a perturbation of the differ- 
ential di = di + o~l on L, morphisms of complexes f : K — >• L, 7j : L — > K and a 
homotopy h ( with respect to the perturbed differentials on K, L ), given by the formulas 

6 L = fXg, f = f{l-Xh), g = (l-hX)g,h = h-hXh; 

where 

X = 5 K - 5 K h5 K + (5 K h) 2 5 K - (5 K h) 3 5 K + ... □ 
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3.2 Perturbations and Spectral Sequences 

Now we apply the previous result to give a very concrete realization of the spectral 
sequence of a bicomplex of modules over a ring, in the case when a splitting homotopy 
is chosen for one of the differentials (say the vertical). Although it is not easy to find 
an exposition of this approach in the published literature (see |RRS] , for instance) it 
is fairly old and known to the experts in the field. 

Consider a bicomplex with a vertical d : A p,q — > A p ' q+1 and a horizontal differential 
5 : A p,q — > A p+1,q . We want to identify the higher differentials of the standard spectral 
sequence with Ef' q = Hd{A p,q ) converging to the cohomology of the total complex 
(K,d + 6). 

To that end, let L be the total complex of the E\ term and assume there is 
a reduction of A P) ' to H ( i(A p '') along each column of the original bicomplex. This 
induces a reduction (/, g, h) of the total complex (K, d) onto (L, 0). 

Trying to compute the cohomology of (K, d+S), we can treat d+5 as a perturbation 
of d and apply the Basic Perturbation Lemma [£U Observe that the local nilpotence 
condition on 5h holds, for example, when A p,q is concentrated in the first quadrant 
(since 5 moves an element to the right, and h moves it down). 

By the Basic Perturbation Lemma, the complexes (K, d + 5) and (L, fXg) are 
homotopic; hence instead we can compute the cohomology of L with respect to 

dh = di + d 2 + d 3 + d 4 + . . . 

where 

di = (-ly-'fiShy-Hg. (3) 
Each di is an operator E p ' q — > ^p + ' l ^ +1 ^'\ 

Since the homotopy h preserves the filtration on K the spectral sequences of 
filtered complexes K and L agree, see e.g. Theorem 15 in |RRSj . Writing out the 
standard definitions for the spectral sequence of the filtered complex (L, fXg) we get 
the following result. 

Proposition 12. For every i > 2 an element of Ef' q is represented by x G L p,q such 
that the following system of equations on ■ ■ ■ , Xj-i admits a solution 

di(x) = 0; d 2 (x) + d 1 (x 2 ) = 0; d 3 (x) + d 2 (x 2 ) + di(x 3 ) = 0; . . . 

di-\(x) + d^ 2 (x 2 ) + . . . + di(xi-i) = 0, (4) 

modulo the elements of the form x = di-i(b 2 ) + . . . + d 2 (bi-\) + d\(bi) where bi is 
arbitrary, and (b 2 , . . . , bi- 2 ) satisfy a system of equations, obtained from ^ by setting 
x = and replacing Xj by bj. The value of the differential di : Ef ,q — > Ef +t ' q+1 ~ l on 
such x is represented by the following element of E p+t,q+1 ~ L : 

di(x) + di„i(x 2 ) + . . . + d 2 (xi_i). 



S 



Corollary 13. Let i > 2 and suppose that x G Ef' q is such that d\(x) = d,2(x) = 
. . . = di_i(x) = 0. Then such x represents a class in Ef ,q (as we may simply take 
Xi = for i > 2) and di(x) is represented by di(x) G Ei +t,q ~ i+ . 



3.3 A-infinity structures on cohomology and Massey prod- 
ucts. 

Let A be a DG algebra, A its cohomology algebra, and assume there is a reduction 
(f,g, h) of A to A as before. Note that in general it may not be possible to choose 
either / or g multiplicative (e.g. if the derived categories of A and A are not equiva- 
lent). In fact, A admits a system of higher products rrii : A® k — > A which, in a sense, 
measure how far the two algebras are from being quasi- isomorphic as DG algebras, 
cf. (KaJ- 

We recall this construction from the perturbation theory viewpoint. First consider 
A and A as non-unital algebras with the zero product and consider their bar construc- 
tions B{A) = ^^A® k , and similarly for B(A). The differential on A extends by the 

k>0 

Leibnitz rule to B(A) and the original contraction (f,g,h) extends to a contraction 
from B(A) to B(A). The extension for / and g is obvious, and h is given in A® n by 

n 
i=l 

If we now recall the non-trivial product on A, this will give a perturbation d + 5 of 
the initial differential d on K = B(A). Hence by Perturbation Lemma [TT1 we can 
write a new non-zero differential on L = B(A) such that the two bar constructions 
are still homotopic. One can check that the new differential agrees with the natural 
coproduct on B(A) and it is therefore encoded by a series of maps : A® k — > A. 
One further checks that mi = and m 2 is the standard product f(g(a)g(b)). 

Explicitly, one can define m n : A® n — > A for n > 2 using the operations A ra : 
A® n — > A for n > 2 by setting A2(ai <E> 02) = ^102 and 

n-l 

\ n = J2(-V P+1 MhK ® hXn- p ], (5) 
P =i 

where in the terms with p — 1 and n-l we formally set hXi = —idj^. Then 

/ o A n o g® n : A® n ->■ A (6) 

for n > 2 gives an A^-structure {m n } n >2- See |JL] . |LPWZ] . |CG] and references 
therein. 
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The higher products rrik for k > 3 in general depend on the choice of h. However, 
for special choices of ai, . . . , a*, the value m k (ai, . . . , a k ) belongs to the coset of a 
Massey product, see Theorem 3.1 in [LPWZ] . see also Theorems 6.3 and 6.4 in |JL] , 
hence at least this coset is independent of h for this particular choice of the arguments. 

4 Higher differentials and Massey products. 

As in the previous subsection, any reduction (/, g, h) of A to A induces a reduction of 
the graph cohomology complex Cq(A) onto Cq(A). We will show that the operators 
di defined by (|3J) are completely determined by the Aoo-structure on A, induced by 
(f,g, h). In view of Proposition [121 this gives information about the higher differen- 
tials of the spectral sequence. In addition, specific values of the A^ operations are 
given by Massey products, see below, confirming the conjecture by Bendersky and 
Gitler (formulated originally for the complete graph G, i.e. the usual configuration 
space) . 

For other situations in which differentials of a spectral sequence are related to the 
(matric) Massey products see Theorem 12.1 in [SJ, Corollary 4.6 in [MaJ or |Laj . 

4.1 Computation of the di operators. 

We want to compute the values of di : Ef ,q — > E\ +t ' q+1 ~ l . Write 

di(e s ■ a x <g) . . . ® a z(s )) = e t ■ C- Ct (ax <8> . . . <8> a i(s )) 

t\sCt 

Proposition 14. The value of C? ct (ax ® . . . <g) Ojr s )) is zero unless the set of edges 
t \ s has i elements and projects to a tree with i edges in the graph G/s obtained by 
contracting all edges in s. In the latter case, suppose that the edges of t\s connect 
the components 1 < ct\ < a 2 < . . . < aj+i < l(s) in the graph [G : s], then 

C? ct (ax ® . . . ® a l{s) ) = {-lfax ® . . . ® a ai _i® 

c( *\ s) (a ai g) . . . <g) a Qi+1 ) g) . . . . . . ®...<8> a /(s) , 

and (— l) e «s i/ie s^n of the permutatation 

(fi]. .... fi;( s )) 1 ^ (fli , . . . , Cl Ql _i , Aq-j^ , fl Q2 ? • • • ) ^Oi+i 5 • • • • • • ®CH+l ' " " " ' Q'l(s) ) • 

Proof. The side conditions hg = hh = imply that when we evaluate <5(M) 4-1 on a 
tensor monomial, all occurrences of h should be applied only to the newly created 
products involved in the definition of 5. Also, the last occurrence of h should be 
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Figure 1: An example for n = 7. 



multiplied by something else before we apply / to it (since fh = 0). Therefore, every 
tensor factor standing next to et in f s '^^'' l >S(hSy~ 1 g t ^ l ^(e s • a± <g> . . . aj( a )), is either 
one of the original dj, or an expression involving p multiplications and < p — 1 uses of 
/i. Since the total number of multiplications is i and h occurs (i — 1) times, exactly 
one of those factors can have the latter form. This means that i components of [G : s] 
assemble into a single component of [G : t] and other components remain untouched, 
as claimed. The rest follows from the contraction isomorphism of complexes e s ■ 



The previous proposition means that, in computing operators di (involved in the 
formulas for the spectral sequence differentials di) we can reduce to the case when 
s — 0, t — E(G), and G is a connected tree with i — n — 1 edges. 

Proposition 15. Under the above assumptions 



where m n : A® n — >• A is the n-th product of the A^-structure on A induced by 
the reduction of A onto A as in and the sum runs over the set S(G) of all 
permutations of {I, . . . , n} such that the total order in which o~(l) < a(2) < . . . < a(n) 
refines the partial order generated by i < j whenever there is an edge i — > j in the 
graph G. 

Note that the action of a : A® n — > A® n involves an appropriate Koszul sign. 

Remark 16. See Theorem 12.1 on page 60 of JB\j for a similar (and perhaps related) 
situation when a spectral sequence differential is related to an A^ structure. See also 
\FTj for a special case (with n = 3) of the above result. 

Example 17. In the example shown on Figure 1. the possible permutations o are 



C G (A) ~ C G/S {A). 



□ 



d„_i(ai <g> . . . <g> a n ) = (-1) 



^ (-l)' 7 e t -m n oa 

creS(G) 



given by 



(1234567), (2134567), (1234576), (2134576), (1234756), (2134756). 
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Proof. We use induction on n. For n = 2 the graph G consists of a single arrow and 
the assertion easily follows from the definition of d\. For general n let us consider the 
last edge a to disappear when we apply the leftmost term in the expression 5(h5) n ~ 2 
to the element g® n (ai <S> . ■ ■ <S> a n ). When we remove a : i — > j the graph G splits 
into a disjoint union of two trees. We have three cases. First, one of this trees may 
consist of a single vertex i. Denoting the other tree by G\ we encode this case by 
the diagram i — y G\. Next, both trees may contain at least two vertices. Denoting 
these trees by G 2 and G3 we will use the notation G2 — > G3. Finally, if one of the 
trees is the single vertex j and the other is denoted by G4 we encode this situation 
by G A ->■ j. 

Denote by X G the expression 5{h5) n ~ 2 . We would like to show that X G is equal to 
the alternating sum of A n o a, a G £„, modulo the image of h (which does not affect 
the value of di due to fh = 0). It is clear that looking at "the last edge to be used 
with 5" we get an inductive formula 

\ G = Yl ±A 2[/>Ai ® h\ Gl ) + ±H h ^G 2 ® hX Gs ) + Y ±H hX c 4 ® h\ x ] (7) 

i-»Gi G 2 ^G 3 G 4 ^j 

modulo terms in the image of h. We would like to establish the inductive step by 
applying the antisymmetrization in a to the formula (jSJ) and comparing the result 
with the above recursive formula. The first terms matches the p — 1 term in the 
antisymmetrization of (jSJ) since the vertices i which can occur in i — > G\ are exactly 
the vertices which can occur as cr(l), and for the second factor we can apply the 
inductive assumption to G\. Similarly the third term above matches the s = p — 1 
term in the antisymmetrization of (jSJ) since the possible values of o~(n) are exactly 
the vertices j which have a single edge coming into it. 

Hence it remains to compare the second term above and the terms corresponding 
to 2 < p < n — 2 in the formula §J5§. For the latter terms, consider a G Sgr, then we 
want to understand hX p (a^i) ® . . . a a ( p )) <2) ^A n _ p (a cr ( p+ i) <8> . . . <g) a CT ( n )) This appears 
in the middle term of (jTJ) precisely when both subsets of vertices cr(l), . . . , a{p) and 
a(p + 1), . . . , a{n) give connected subgraphs G2 and G3, respectively. 

We would like to show that all other terms sum to zero. We group together 
those terms that give fixed G 2 and G 3 and assume that G 2 has q > 2 connected 
components Ji,...,J q . Observe that the total order induced by a is in this case 
simply a concatenation of total orders on G 2 and G3, and the total order on G 2 must 
refine the partial order induced by the edges of G, i.e. it is simply a shuffle of total 
orders on Ji, . . . , J q . Hence in the antisymmetrization the operator hX s is applied to 

±[ E (-ir^*)] #...#[ E (-!) CT1 ^K)] 
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1 2 3 4 5 n-2 n-1 n 

Figure 2: Linear graph G. 



where # stands for the shuffle product on the tensors and aj i is the ordered tensor 
product of elements in Jj. Since A is graded commutative, the operations h\ s vanish 
when applied to shuffle products by Theorem 12 in [CG] (in fact, we use the vanishing 
on the shuffles of the higher components of the map A — > A). Hence the terms 
of the antisymmetrization of (jSJ) which do not show up in (J7J), sum up to zero, as 
required. □ 

Example 18. Suppose that G is a linear graph as in Figure 2. Suppose also that 
di, . . . , a n G A are such that mi(a p , . . . , a p+ i_j) = for all i > 2 and 1 < p < 
k — i + 1. Then by corollary to Proposition and Proposition [731 the product a x £g> 
. . . ® a n represents a class in Ek and d n -i(a\ <g> . . . ® a n ) is represented, up to sign, 
by m n (ai, . . . ,a„). Observe that by jLPWZj and JJLj/ under the same assumptions 
the n-fold Massey product of well defined, and represented (as a coset), 

up to a sign, by the value m n (ai, . . . , a n ). Thus, considering sub-paths in a complete 
graph on n vertices we give a concrete formulation (and proof) of the conjecture at 
the bottom of page J±29 of [BG] that u the higher differentials ... are determined by 
higher-order Massey products" . The n = 3 case of this observation was proved earlier 
in WTj . 

4.2 Degeneration 

Proposition 19. Assume that for a choice of homotopy h all higher Aoo products 
vanish \Xi = 0, i > 3 (e.g. M is Kahler). Then the spectral sequence degenerates at 
the E 2 term: d t = for t > 2. In general, if k < n — 1 is the maximal length of 
a sub-tree in G, then the spectral sequence degenerates at the .E^+i term: d t = for 
t>k + l. 

Proof. For the first part, by homological perturbation theory, there is an A^-map 
A — > A which induces a quasi-isomorphism of Aoo-algebras. This can be encoded by 
a single i?-linear map B{A) — > A such that the canonical multiplicative extension 
Q(B(A)) —7- A is a quasi-isomorphism of -DG-algebras, where Q and B are the cobar 
and bar constructions, respectively. But since the higher products vanish, the natural 
map Q(B(A)) — > A is also a quasi-isomorphism of DG-algebras. Since the differential 
on A is zero, the spectral sequence of Ca{G) degenerates at the E 2 term. 
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For the second part, assume that x G E{ ,q represents a class in E^ 9 and let us 
show that dt(x) = for t > k. We can assume that x is a linear combination of 
elements in e s ■ A® l ( s > with \s\ — p and fixed l(s) = I. Since x represents an element 
in Ek, the system of equations (Hj) on x & 

E p +j -i, q +i^ w . th j — 2, . . . ,k - 1, admits 
a solution. From our results on the operators di in the previous subsection, we can 
assume that Xj is a linear combination of terms e s ■ A® l ( s > where s contains a subtree 
of length j — 1. By the same result di(xj) = if i + j — 1 > k. Therefore d t (x) = 
for t > k. □ 

Remark 20. When G is a complete graph on n vertices, the maximal subtree length 
is k = n — 1 . Our result dt = for t > n is a little weaker than Proposition in 
\FT§ which asserts that <9„,_i = as well. 
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